since  the  beginning  of  the  contract  DAJA  45-88-C-009,  considerable 
progress  has  been  made  on  the  four  themes  listed  In  the  Initial  proposal. 
These  themes  correspond  essentially  to  four  different  groups  In  Ceremade 
with  various  collaborations  Including  several  ones  with  american 
colleagues  and  their  groups  (R.  Colfman  at  Yale  Univ.,  I.  Daubechies  at  Bell 
Labs,  S.  Mallat  at  Courant  Institute,  M.G.  Crandall  at  UCSB,  S.  Osher  at 
UCLA,  W.H.  Fleming  and  P.E.  Souganidls  at  Brown  University...) 

As  it  will  be  seen  from  the  more  detailed  description  presented  below  of 
the  research  at  Ceremade  on  each  theme  ,  progress  has  been  made  not  only 
on  the  theoretical  side  but  also  on  more  practical  issues  which  Include 
computational  aspects. 

The  support  provided  by  the  contract  has  been  essential  to  reinforce  the 
links  between  Ceremade  and  various  american  groups  and  also  to  the 
development  of  computing  facilities  at  Ceremade. 
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1.  Nonlinear  vibrations 
by  IvarEKELAND 
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The  team  working  on  these  topics  consists  of  Ivor  Ekeland  (Professor, 
Ceremode),  Claude  Viterbo  (C.N.R.S.,  Ceremode),  Eric  Sere  (PhD  student, 
Ceremade),  Philippe  Bolle  (PhD.  student,  Ceremade),  Nabll  Sloufl  (PhD. 
student,  Ceremode).  Most  work  was  done  In  collaboration  with  Antonio 
Ambrosetti  (Professor,  Scuola  Normals,  Pisa),  Vittorio  Cotl-Zelotl 
(Assistant  Professor,  SISSA,  Trieste),  Helmut  Hofer  (Professor,  Ruhr 
Uplversltat,  Bochum,  West  Germany)  and  Salem  Mathlouti  (Assistant 
Professor,  Bizerte,  Tunisia). 


The  program  focused  on  the  study  of  solutions  of  Hamiltonian  systems 
and  mainly  on  three  aspects. 


I.  Periodic  orbits  a'nd  symplecllc  topology 

II.  Homoclinic  orbits 

III.  Singular  potentials 


I.  Periodic  orbits  and  sumolectlc  topology. 

Until  five  years  ago,  the  only  energy  levels  known  to  carry  a  periodic 
orbit  for  the  Hamiltonian  flow  were  the  starshaped  ones.  In  1986,  C. 
Viterbo  proved  that  any  "contact  type"  energy  level  in  euclidean  space 
carries  such  an  orbit,  thus  solving  the  so  colled  "Weinstein  conjecture"  in 
this  case. 

The  contact  type  condition  is  too  technical  to  be  explained  here,  but  has 
the  main  advantage  of  being  invariant  by  canonical  transformation. 

The  result  and  method  of  proof  was  used  by  Ekeland  and  Hofer  to 
construct  a  new  family  of  symplectic  invariants,  the  so  called  symplectlc 
capacities. 

At  first,  these  capacities  yielded  simple  proofs  of  Gromov’s  rigidity 
theorems,  which  had  been  obtained  previously  by  different  (and  much 
harder)  methods. 

Since  then  however,  Ekeland.  Hofer  and  Viterbo  showed  that  capacities 


can  give  results  which  have  not  been  obtained  by  Gromov  elliptic  methods. 
One  example  is  the  study  of  Lagrange  tori  in  .  Usfng  the  methods 

developed  by  these  authors,  Viterbo  shows  that  the  Maslov  class  of  such  a 
torus  does  not  vanish,  that  such  a  torus  cannot  be  squeezed  in  a  arbitrarily 
small  ball,  and  that  there  are  Infinitely  many  equivalent  such  tori  with 
given  periods. 

However,  we  think  that  these  methods  may  still  give  many  new  results 
in  symplectic  topology. 

In  another  direction,  Hofer  and  Viterbo  generalized  the  proof  of  the 
Weinstein  conjecture  to  other  symplectic  manifolds  like  the  contigent 
bundles  of  compact  manifolds,  products  where  ^  is  compact 

and  has  vanishing  second  homotopy  group. 

P.  Bolle  investigated  a  third  direction.  He  proved  in  some  special  cases 
that  if  are  Hamiltonians  in  involution,  then  the  submanifold  |U,=  6^ 

carries  a  periodic  orbit  of  the  Hamiltonian  flow  of  U-^  ,  where 
is  a  suitable  linear  combination  of  and  . 

Finally,  extensive  numerical  work  has  been  done  by  S.  Mathlouti  ;  he 
found  numerically  the  periodic  solutions  the  existence  of  which  had  been 
proved  theoretically,  and  computed  the  symplectic  capacity  of  cubes. 


II.  Homoclinic  orbits. 

The  following  problem  was  studied  by  Coti-Zelati,  Ekeland,  Sere  : 


where  TA  has  no  imaginary  eigenvalue,  is  T-penodic  and 

superquadratic. 

First,  Coti-Zelati,  Ekeland  and  Sere  proved  existence  of  at  least  two 
geometrically  distinct  solutions.  Then,  Ser&  proved  the  existence  of 
infinitely  many  such  solutions. 

These  results  were  previuously  known  only  in  the  very  special  case  of  a 
perturbation  of  a  completely  integrable  system. 

It  seems  that  the  method  used  by  S6re  con  also  be  applied  to  the  study 
of  equations  of  the  type 

with  ^  periodic  in  . 


III.  Stnoulor  potentials 


This  work  mostly  deals  with  equation 

1  ^  4- V  -o 

■I  'V-Co'i- 

^  -i.  (.o'i  i  X 

where  V  is  a  singular  potential. 

Most  cases  of  interest  deal  with  a  potential  which  is  either 

i.  +- where  Cp  is  a  C.  function 

y,  /  -1  Where  U  is  a  bounded  set  . 

In  the  first  case^existence  and  multiplicity  results  have  been  obtained 
by  Ambrosetti,  Ekeland  and  Coti-Zelati. 

In  the  second  cose,  results  due  to  the  above  authors  have  been  by  P. 
Bolle  to  study  periodic  trajectories  of  the  billiard  problem. 
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II  Vlscosltu  solutions  and  aoDlicatlons  . 
(stochastic  control,  differential  games,  vision...) 
bqP.L.LIOD? 


This  report  describes  the  work  performed  under  contract  DAJA 
45-88-0-009  by  the  following  group  of  people  :  P.L  Lions  (Professor, 
Ceremade).  A.  Bensoussan  (Professor,  Ceremade),  B.  Perthame  (Professor, 
Ceremade  and  Univ.  of  Orleans),  G.  Barles  (Professor,  Ceremade)  A.  Sayah 
(Assistant  Professor,  Ceremade  and  UnIv.  of  Rabat)  B.  Alzlary  (Assistant 
Professor,  Ceremade),  E.  Rouy  (PhD  student,  Ceremade)  and  A.  Tourin  (PhD 
student,  Ceremade),  with  several  collaborators  :  M.G.  Crandall  (UCSB),  P.E. 
Souganidls  (Brown  Univ.),  H.  ishll  (Uhuo  Univ,  Tokyo),  L.C.  Evans  (UC. 
Berkeley). 


SUMMARY 


1. Introduction 

2.  Advances  on  the  theory  of  viscosity  solutions 

3.  Applications  of  the  theory 

4.  Numerical  computations 


1.  Introduction 


Since  the  Initial  discovery  of  viscosity  solutions  by  M.  G.  Crandall  and 
the  author  in  1981  for  first  order  Hamilton  Jacobi  equations,  many 
important  contributions  have  been  brought  to  the  subject  by  R.  Jensen,  L.C. 
Evans,  H.  Ishii... 

The  theory  developed  rapidly  and  allowed  a  rather  complete  theory  for 
first-order  Hamilton-Jacobl  equations  that  is  general  fully  nonlinear 
first-order  scalar  equations  including  existence,  uniqueness,  stability, 
boundary  conditions.  The  link  with  optimal  control  and  differential  games 
was  established  even  for  optimal  stochastic  control  where  the  relevant 
PDE’s  are  known  as  Hamilton-Jacobi-Bellman  equations  (fully  nonlinear, 
convex,  possibly  degenerate,  scalar,  second-order  elliptic  equations). 
However,  extending  the  general  theory  to  general  fully  nonlinear 
second-order  degenerate  elliptic  questions  remained  an  open  question 
except  for  optimal  stochastic  control  problems  (the  author,  1983).  A 
breakthrough  was  achieved  by  R.  Jensen  (1986)  who  obtained  the  first 
rather  general  existence  and  uniqueness  results.  The  report  will  describe 
below  in  section  2  soma  of  the  advances  on  the  basic  theory  (existence, 
uniqueness,  boundary  conditions,  stability).  Section  3  will  present  some 
applications  of  the  theory  which  were  discovered  during  the  period 
1987-1990  while  section  4  will  illustrate  the  impact  of  that  theory  on 
numerical  computations. 

Let  us  finally  mention  that  the  author  will  talk  about  this  theory  and  its 
applications  as  an  invited  speaker  at  ICIAM-91  (Seattle)  -related 
invitations  include  ICM-82-83  (Warsaw)  and  lCM-90  (Kyoto). 


2.  Advances  on  the  theory  of  viscosity  solutions. 

The  extension  of  viscosity  theory  from  first-order  equations  to  general 
fully  nonlinear  degenerate  elliptic  second-order  equations  has  been 
completed  in  H.  Ishii  end  the  author  allowing  for  existence,  uniqueness 


together  with  a  complete  treatment  of  boundary  conditions.  Even  fully 
nonlinear  first-order  boundary  conditions  con  be  incorporated  in  the 
treatment  (works  by  G.  Barles  and  the  author,  H.  Ishii  and  in  preparation  by 
G.  Barles).  Some  regularity  results  have  been  obtained  (H.  Ishii  and  the 
author.  G.  Barles,  N.S.  Trudinger,  L.  Cofforeili)  where  both  results  and 
proofs  rely  on  viscosity  solutions  theory.  The  interplay  between  uniqueness 
results  and  quadratic  growth  at  infinity  has  also  been  settled  by  M.  G. 
Crandall  and  the  author. 

Even  fully  nonlinear  second  order  equations  in  infinite  dimensions  have 
been  solved  by  the  author  including  various  infinite-dimensional  stochastic 
control  problems  and  in  particular  the  optimal  control  of  Zakai’s  equation. 
This  lost  example  is  important  for  Stochastic  Control  theory  since  it 
corresponds  to  the  optimal  control  of  finite  dimensional  diffusion 
processes  with  partial  observations. 

A  general  theory  of  first-order  Homilton-Jocobi  equations  in  Infinite 
dimension  as  those  corresponding  to  the  Bellman’s  equations  associated  to 
the  optimal  control  of  partial  differential  equations  has  been  developed  by 
M.G.  Crandall  and  the  author  in  a  series  of  papers  with  some  work  still  in 
progress. 

Another  development  of  the  theory  is  the  possible  treatment  of  fully 
nonlinear  integro-differential  equations  (with  maximum  principle)  with 
the  application  to  the  optimal  control  of  Jump  diffusion  processes  (works 
In  preparation  by  A.  Sayah,  A.  Sayah  and  the  author). 

A  very  important  addition  to  the  theory  has  been  the  introduction  by  G. 
Barles  and  B.  Perthame  of  a  general  method  for  passages  to  the  limit 
assuming  only  local  bounds  on  solutions.  This  method  which  relies  upon 
discontinuous  viscosity  solutions  has  numerous  applications  that  we 
mention  below. 


3.  Applications  of  the  theory. 

We  already  mentioned  several  times  above  the  application  to  optimal 
control  theory  or  differential  games  (optimal  stochastic  control  with 
complete  informations  in  finite  or  infinite  dimensions,  optimal  control  of 
pde’s,  optimal  control  of  Zakai's  equation  and  optimal  stochastic  control 
with  partial  observations,  stochastic  differential  games,  optimal  control 
of  jump  diffusion  processes...).  Other  applications  to  optimal  control  have 
been  made  possible  by  the  viscosity  solutions  treatment  of  boundary 
conditions  for  state-constraints  problems  and  by  uniqueness  results  for 
discontinuous  value  functions  (work  by  G.  Barles  and  B.  Perthame). 

Other  Important  applications  concern  various  asymptotic  problems 
(homogeneizatlon,  large  deviations,  WKB  type  expansions)  and  we  refer  to 


various  works  by  G.  Barles,  L.C.  Evans,  P.E.  Souganidis,  H.fl.  Soner...  The 
"weak  passage  to  the  limit"  method  introduced  by  G.  Series  and  B. 

Perthame  is  one  of  the  main  tools  to  study  such  asymptotic  problems. 
Another  application  of  this  method  is  the  convergence  of  general  numerical 
schemes  (work  by  G.  Barles  and  P.E.  Souganidis).  Let  us  also  mention  the 
recent  by  P.E.  Souganidis  and  the  author  on  the  convergence  of  MUSCL 
schemes  for  conservation  laws  ;  an  unexpected  application  to  a  classical 
open  problem  in  numerical  analysis  that  was  solved  by  raising  the  problem 
to  the^Hamilton-Jacobi  level  and  using  viscosity  theory. 

Another  unexpected  application  of  the  theory  concerns  artificial  vision 
and  the  so-called  shape-from-shading  problem.  This  classical  problem 
which  consists  in  recovering  a  shape  from  a  light  intensity  observation  can 
be  formulated  as  a  first-order  Hamtlton-Jacobi  equation.  Viscosity  theory 
has  allowed  a  complete  understanding  of  possible  losses  of  uniqueness 
together  with  the  construction  of  stable  numerical  schemes  for  the 
reconstitution  (work  by  E.  Rouy  and  A.  Tourln). 


4.  Numerical  computations 

Our  group  has  studied  some  model  problems  involving  first-order  or 
second-order  equations  and  has  devised  some  efficient  and  robust  schemes 
based  upon  viscosity  and  optimal  control  theories.  B.  Alziary  has  solved 
pursuit  gomes  with  constraints  on  both  players  and  optimal  control 
problems  of  trajectories  (controls  on  the  acceleration)  with  target  type 
constraints  and  discontinuous  value  functions.  In  particular,  B.  Alziary  and 
the  author  hove  introduced  a  general  grid  refinement  method  for  control 
and  games  problems  which  con  be  used  to  reduce  the  size  of  calculations  ; 
this  method  also  con  be  used  to  combine  minimum  principle  (Pontryogin) 
and  dynamic  programming  in  a  numerical  solution  for  value  functions  and 
optimal  trajectoi  les. 

E.  Rouy  and  A.  Tourin  have  developed  stable  and  efficient  schemes  for 
the  shape-from-shading  problem  described  in  the  preceding  section  based 
upon  existence  and  uniqueness  results  following  from  the  general  theory 
and  on  optimal  control  considerations.  E.  Rouy  has  developed  in  particular  a 
general  acceleration  method  for  the  computation  of  value  functions  of 
control  problems  which  has  Improved  considerably  the  efficiency  of  the 
monotone  schemes  which  we  first  used. 

We  ore  also  currently  developing  second-order  schemes  with  limiters 
for  first-order  "convex"  Hamllton-Jocobi  equations.  Finally,  Th. 
Zarlphopoulou  and  A.  Tourln  hove  begun  a  program  on  the  numerical  solution 
of  optimal  stochastic  control  problems  arising  in  Finance  which  involve 
transaction  costs. 
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III  Wavelets  and  applications 
by  V.  Meyer. 


I .  Iilg_L£fini ; 

P.  Auscher^*^  G.  Beylkin^2)^  A  Cohen^^)^  r  Coifman^^^  I.  Daubechies^^)^ 

J. C.  Feauveau^S)^  g  joffard^^^  S.  Mallat^®^  Y.  Meyer^^)^  V.  Rocklin^'^^  R.V. 
Wickerhauser^^^ 

( 1 )  Dpt.  of  mathematics.  Wash.  Univ.  St  Louis,  63 1 30  MO.  USA. 

(2)  Schlumberger-Doll  Research,  Ridgefield,  CT  06877  USA. 

(3)  CEREMADE,  Unlv.  Peris  Dauphine,  75775  Paris  Cedex  16. 

(4)  Dpt.  of  mathematics,  Yale  University,  CT.  06520,  USA. 

(5)  Bell  Labs,  Murray  Hill 

(6)  Unlv.  Paris  Sud,  Informatique  thfeorique,  91405-ORSAY. 

(7)  Centre  de  math6mat1que  appllquee,  Ecole  Polytechnique, 

91 128  Palalseau. 

(8)  Courant  Institute,  New  York,  25 1  Mercer  Street 

(9)  Dpt.  of  mathematics,  Unlv  of  Georgia,  Athenes, 

Georgia  30602. 


2.  The  Drqqrqm- 

Our  program  started  In  September  1985  when  Y.  Meyer  constructed  a 
"mother  wavelet"  ,  belonging  to  the  ^  class  of  Schwartz,  such  that 
the  collection  %  j  \  e-  'ZL  ^  ,  is  an 

orthonormal  basis  of  ^ 

Our  goals  have  been  to  find  other  orthonormal  wavelets  bases  with 
the  same  structure,  to  relate  wavelets  expansions  to  some  previously 
known  algorithms  In  numerical  analysis,  to  use  these  wavelets  to 
improve  the  existing  technologies  in  Image  processing  and  speech  signal 
processing. 

The  three  components  of  this  program  fortunately  happened  to  be 
Intimately  related.  S.  Mallat  unveiled  the  subtle  and  mysterious  relations 
between  orthonormal  wavelets  expansions  (2)  quadrature  mirror  filters 


(os  used  In  speech  processing)  ond  pyromidol  olgorlthms  (os  used  in 
imoge  processing).  S.  Mollofs  program  wos  completed  in  1907  by  I. 
Daubechiesl^  3^  ond  in  1 909  by  A.  Cohen  [0  • 

In  1907,  I.  Doubechies  proved  the  existence  for  eoch  integer  of  on 
orthonormol  w&velet  basis  in  which  the  mother  wavelet  y  is  compactly 
supported  ond  of  class  . 

In  1909,  A.  Cohen  found  the  necessary  ond  sufficient  condition  to  be 
satisfied  by  QHF  in  order  to  generate  an  orthonormal  wavelet  basis. 

G.  Beylkin,  R.  Coifmon  &  V.  Rockhlin  [2'\clorified  the  relations  between 
wavelets  expansions  and  multigrid  methods.  Following  this  line  of 
investigation,  they  discovered  striking  fast  algorithms  for  the  evaluation 
of  singular  integral  operators.  Some  pieces  of  this  algorithm  hove  been 
improved  lnt,6y 

A  completely  distinct  line  of  investigation  has  been  followed  by  S. 
Jafford  who  proved  that  J.O.  StrSmberg’s  (1901)  orthonormol  basis  of 
wavelets  remained  hidden  inside  Ph.  Franklin's  system  (1927)  ond  could  be 
extracted  through  (1)  and  obvious  rescaling  and  (2)  a  natural  limiting 
process. 

M.  Barloud,  I.  Doubechies  ond  their  colleagues  switched  from 
orthonormal  wavelets  to  some  more  sophisticated  schemes  set  up  by  A. 
Cohen.  I.  Doubechies  et  J.C  Feauveaupi.  The  main  point  is  that  these  new 
schemes  use  symmetric  filters  which  ore  convenient  in  image  processing. 
The  method  proposed  enables  high  compression  bit  rotes  while  maintaining 
good  visual  quality. 

A  second  striking  application  has  been  the  construction  by  R.  Coifman 
ond  Y.  Meyer  of  wavelets  pockets.  Wavelets  pockets  are  very  similar  to 
Gabor  wavelets  which  hove  always  been  used  in  speech  processing.  A 
search  algorithm  based  on  on  entropy  criterion  gives  exceptional 
compression  bit  rates  in  speech  processing 


3.  International  conferences. 

(a)  International  congress  in  mathematical  Physics,  Swansea  1900, 
Wavelets  &  applications,  Yves  MEYER  (one  hour  invited  address). 

(b)  International  congress  of  mathematics,  Kyoto  1990, 

Wavelets  &  applications,  Yves  MEYER  (45  minutes  invited  address). 

(c)  Conference  on  wavelets  orgenized  by  Y.  MEYER,  in  Morseille-Lumlny 
(29  Moy-3June  1909),  Proceedings  to  be  published. 


[^lj.  A.  Cohen.  PhD  Dissertation,  CEREMADE. 

1^2^  G.  Beylkin,  R.  Coifman,  V.  Rokhlin, 

Fast  wavelets  transforms  and  numerical  algorithms  1 
Research  Report  YALEU/DCS/RR-696. 

I.  Daubechles,  Orthonormal  bases  of  compactly  supported  wavelets, 
^  Comm.  Pure  &  Appl.  Math.  XLl  ( 1 988),  909-966. 

■^4].  R.  Coifman,  Y.  Meyer  &  V.  Wickerhauser, 

Research  being  patented. 

C^.  Y.  Meyer,  Ondelettes  et  Operateurs,  tome  I  (pp.  1-215), 

tome  II  (pp.  216-381),  tome  III  (to  appear),  Hermann  ,  actualites 
mathematiques,  1990. 

1^6^  -Y.  Meyer,  Ondelettes  sur  I'intervalle,  Cahiers  du  CEREMADE,  1 990. 
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IV.  Varetlonal  methods  for  image  seomentation 
by  Jean-Michel  Morel. 


During  the  years  87-90,  a  basic  research  activity  in  signal  and  image 
processing  has  been  developped  at  Ceremade.  The  description  and  results  of 
this  team  are  described  in  the  enclosed  document  “Equipe  de  traitement 
d'images".  The  most  important  part  of  this  research,  the  work  on  the 
wavelets  and  'shape  from  shading'  will  be  reported  by  Yves  MEYER  and 
Pierre-Louis  LIONS.  We  shall  here  give  a  brief  account  of  the  research  in 
the  "variational  theory  of  image  segmentation'.  Details  can  be  found  in  the 
enclosed  papers. 

A  task  which  has  always  been  considered  essential  in  image  processing 
is  the  'edge  or  boundary  detection'.  The  difficulty  of  the  concept  of  edge, 
or  boundary,  is  that  it  had  until  recently  neither  a  universally  admitted 
general  definition,  nor  even  a  systematic  classification.  There  has  been 
probably  more  than  thousand  proposed  definitions,  each  attached  to  a 
special  algorithm,  to  a  certain  researcher  in  a  certain  period,  and  even 
worse,  proved  to  work  "well"  only  on  a  very  few  samples  chosen  by  the 
researcher  himself.  However,  in  the  lost  ten  years,  very  serious  attempts 
have  been  mode  to  organize  the  field  and  define  general  methods  and 
devices.  One  of  the  directions  is  the  linear  edge  detection  which  leads  to 
the  wavelets  theory.  Another,  begun  by  Marr,  WItkin,  Koenderink,...  is  the 
so-called  "scale  space",  which  has  led  In  the  last  three  years  to  the  very 
interesting  model  of  Perona  and  Malik,  where  the  edge  detection  task  is 
achieved  by  a  nonlinear  porous-medium-like  equation. 

The  lost  approach,  not  opposed  to  the  above  mentioned,  is  to  minimize 
some  functional  defined  on  the  set  of  possible  interpretations  of  pictures. 
The  original,  stochastic  model  seems  to  be  due  to  Grenonder,  and  It  has 
been  developped  by  (among  others)  Geman  (Markov  random  field  models  for 
pictures).  As  showed  by  Mumford  and  Shah,  this  kind  of  models  leads  to  the 
minimization  of  deterministic  functionals  in  nonclassical  functional 
spaces.  The  general  functional  proposed  by  Mumford  and  Shah  (and  used 
explicitly  or  implicitly  by  most  researchs  in  vision,  see  for  instance  the 
Blake  and  Zissermann  book  at  MIT  press  :  "Visual  Reconstruction")  contains 
one  dimensional  terms,  defined  as  integrals  on  the  possible  edges,  and  two 
dimensional  terms,  defined  os  integrals  supported  by  the  possible  regions 


of  the  segmentation.  (A  segmentation  Is  therefore  a  combination  of  edges 
and  regions,  the  edges  being  conceived  os  the  boundaries  of  the  regions.  The 
Mumford  and  Shah  functional  tends  to  minimize  the  outosimilority  of  the 
regions  (that  is.  in  the  simplest  cose,  the  variance  of  the  gray  level  in  each 
region)  and  the  adequacy  of  edges  (their  regularity  and  location). 

Our  work  has  been  mainly  concerned  with  the  proof  of  several 
conjectures  proposed  by  these  authors  in  their  seminal  paper  of  1985.  In 
collaboration  with  Blat,  Dal  Moso,  Koepfler,  Solimini,  the  author  has 
obtained  the  following  results  (see  the  enclosed  papers  for  more  details). 

1) .  Blat  and  the  author  have  studied  the  mathematical  justification  of 
the  existence  of  open  edges  in  the  segmentation,  that  is,  the  existence  of 
edges  finishing  by  a  tip.  They  examine  the  relation  of  the  segmentation 
with  fracture  propagation  models  studied  by,  among  others,  J.  Knowles. 
This  study  was  suggested  by  Mumford  and  Shah  in  their  first  paper. 

2) .  Solimini  and  the  author  have  proved  the  existence  and  regularity 
properties  of  the  minimizing  segmentation  in  the  case  of  the  simplest 
model  proposed  by  Mumford  and  Shah,  where  the  a  priori  model  is  that  the 
picture  is  piecewise  constant  on  each  region.  This  proof  is  quite  different 
from  those  proposed  independently  by  Mumford  and  Shah  and  Vang  Wang.  The 
side  effect  of  this  proof  is  to  suggest  that  the  "region  growing*  methods,  a 
very  large  class  of  segmentation  methods  in  use,  ore  sound  if  applied  with 
an  energy  functional  of  the  preceding  class  os  "merging"  criterion. 
Koepfler,  Solimini  and  the  author  indeed  proved  that  the  class  of  the 
segmentations  computed  by  such  on  adaptation  of  the  "region  growing" 
methods  computes  a  compact  class  of  segmentations.  This  result  is  no 
longer  true  in  dimension  greater  than  two. 

3) .  Returning  to  the  general  model  of  Mumford  and  Shah  where  the  a 
priori  model  of  the  image  is  that  it  is  piecewise  harmonic  (harmonic  on 
each  region) :  Dal  Moso,  Morel  and  Solimini  proved  the  following  properties 
of  the  weak  solutions  to  the  minimization  problem  found  by  De  Giorgi, 
Ambroslo,  Carriero  and  Lead. 

«-  The  set  of  minimizing  segmentations  is  compact  for  the  Hausdorff 
(fTstance  (one  measures,  from  a  very  practical  viewpoint,  the  distance  of 
two  segmentations  by  taking  the  Hausdorff  distance  between  their  edge 
sets). 


b-  The  edges  of  a  minimizing  segmentation  are  "almost"  a  finite  set  of 
curves  (that  is,  up  to  a  set  of  arbitrary  small  length). 

Ihis  theorem  explains  why  concrete  minimization  procedures  like  Vvan 
Le.clerc'S-Qr  Richardson’s  give  stable  edges  and  why  thag  look  like  curves.  It 
also  suggests  that  a  minimization  con  be  made,  were  the  edges  ore  a  priori 
fixed  to  be  a  finite  number  of  curves,  like  in  the  very  popular  "snakes" 


methods. 


Solimini  and  the  author  have  also  obtained  several  results  for  the  model 
In  higher  dimension  (in  course  of  redaction).  They  now  prepare  a  book  for 
Birkhauser  on  these  variational  methods.  The  support  of  ERO  helped  the 
contributed  to  the  numerical  simulations  for  which  several  SUN  stations 
were  bought. 
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Nonlinear  Vibrations 


A  surprising  application  of  the  research  on  periodic  orbits  of 
Hamiltonian  systems  is  the  construction  of  a  new  family  of  symplectic 
invariants  by  Ekeland  and  Hofer.  They  yield  easily  several  classical 
results  in  symplectic  geometry. 

Progress  has  been  made  on  the  existence  of  periodic  solutions  of 


X  +5r(t,x)=  0 

whereY is  a  singular  potential  (results  due  to  Ambrosetti,  Ekeland  and 
Coti-Zelati). 


Viscosity  solutions  and  applications 

The  ongoing  study  of  infinite  dimensional  partial  differentiel  equations 
via  viscosity  solutions  theory  by  Crandall  and  Lions  has  been  pushed  to 
cover  various  applications  to  Control  Theory  (optimal  control  of  PDE’s, 
optimal  control  of  Zaka'f  equation...) 

Also,  the  convergence  analysis  of  various  numerical  schemes  has  been 
made  posible  by  the  use  of  viscosity  solutions  (general  convergence 
result  by  Barles  and  Souganidis,  convergence  of  MUSCL  Schemes  by  Lions 
and  Souganidis). 


Wavelets  and  applications 


Coifman,  Wickerhauser  and  Meyer  hare  developed  the  theory  of  wavelet 
packets,  an  extension  of  the  classical  wavelets  theory.  In  particular,  an 
efficient  algorithm  to  search  for  an  optimal  basis  based  on  an  entropy 
criterion  has  been  proposed  and  tested,  giving  excellent  compression 
rates  on  one  dimensional  signals  (speech  processing)  or  two-dimensional 
images  (image  processing). 


Place  du  Mar6chal  de  Lattre de  Tassigny  75775  PARIS  cedex  1 6 
T e'eaHo-e  :  (l)  45  05  14  lo  -  47  27  75  67  -  Fax  :  (i)  47  55  43  57 


Image  segmentation 


Koepfler  and  Morel  have  developed  an  algorithm  for  the  segmentation  of 
images  based  upon  Mumford  -  Shah  model  and  previous  theoretical  results 
by  Morel  and  his  collaborators. 

New  nonlinear  filtering,  denoising  methods  based  upon  nonlinear  PDE's 
have  been  proposed,  studied  and  are  being  tested  numerically  by  Alvarez, 
Lions  and  Morel. 
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